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METHOD OF USING A DISTINCT FLOW OF COMPUTATIONAL 
OTNTOOL AS A REUSABLE ABSTRACT DATA OBJECT 

Related Applications 

This application is related to subject matter described and claimed in U.S. 
5 patent application serial no. (atty. docket no. FIS990317US) entitled "Parallel Software 
Processing System" and U.S. patent application serial no. (atty. docket no. 
FIS990318US) entitled "High Performance Nonlocking Parallel Storage Manager For 
Parallel Software", both by the inventors of the instant application and filed on even 
date herewith. 

1Q Background Of The Invention 

1. Field of the Invention 

The present invention relates to computer processing and, in particular, to 

parallel computer programming or processing. 

2 Description of Related Art 

15 In prior art computing using separate, non-parallel processing, the programs 

often share data and other services. An example of this is shown in Fig. 1 where 
separate process memories 19a, 19b, which may be physically separated in dtfferen. 
memory storage, or logically separate in the same memory storage, contain global 
variable memory 20a, 20b for data items visib.e to the entire process, heap memory 

20 21a 21b for data strucmre, suck memory 23a, 23b for function arguments, and local 
da* items, and free memory space 22a, 22b which may be utilized as needed for etther 
heap or stack memory space. A porta, of the free memory space may be designated 
as common memory 22c available to both program A, 24a, or program B, 24b, winch 
operate in me separate process memories 19a, 19b, respectively. Each program A and 

25 B can access in the process memory only is what is designated in the common area 22c, 
but cannot access other memory between the programs. A programmer utilizing the 
system of Fig. 1 has relatively little assistance from the system in restricting access to 
data structures in common memory. 
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ParaUe. processing offers improvements in ma. a single program can run 
simuUaneously different threads or independent flows of contro, managed by me 
program. Multiple threads may execu* in a parallel manner, and the threap may 
share information in either a loosely or tight* coupied manner. An exampie of a 
paraUel processing arrangement is shown in Fig. 2 where a single process memory 
Ling a common globa, memory 120 and a common heap space 121 — a 
ptaraUty of sue, spaces 123a, 123b, with a single program .24 operating a plurahty of 
mreads, with one stack per program thread. The process memory structure shown can 
operate any number of mreads 1-N and contain any number of corresponding sucks 1- 



15 



20 



25 



10 N, as shown. . 

Coordinated data access between mreads usuaHy requires operating system 

assistance (with associated penalties), such as semaphores or locks. However, m 
wi cal paraUe! processing applications, seriaHzation caused by use of system servrces 
1 as storage management, and coordination of access to memory often s.gn, cantly 
lis me Lable performance advantages of a paraUe, algorithm. — 
occurs when more man one thread accesses or requests a da. object or other system 
He, ,f such a conflict occurs, only one thread has access and a„ o—, 
aemed access until me firs, thread is finish* with the system resource. 
me structure shown in Fig. 2 is error-prone because heap space, whtch contam, 

mreads attempt to access the same data structure at the same tune. Whe^ * «»-. 
one or more mreads have to wait while ore da. structure ,s accessed by anomer 

P ~ZL Practice, memory management in paraUe, software is also an area 
wte e complexity and .efficiency are major drawbacks. The benefits 
execution can be nullified, or even degraded to where sequent*! executton rs fasKr, 
2 calls are made to allocate or free memory. This is due to current se— 
Techniques, which must be emp.oyed to prevent collision, when two or more flows of 
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control, i.e., threads, attempt to obtain or free memory areas. This can significant* 
degrade the performance of parallel programs, forcing unnatural exercises in program 
design and implementation. These contortions compromise main.ainab.hty, 
extensibility, and are a source of errors. Worse ye., me cos* associated w.th these 
problems can deter developers from even considering otherwise viable parallel 
solutions. 

In parallel programming, as describe above, each thread is assigned a speafic 
noi, of work .o perform, generally in paralle!, and when the wo* is finished, me 
mreads cease to exis.. There is a cos. to create a thread, terminate a thread, and to 
manage a thread. The cos. has bom machine-cycle components and programing 
complexity component The programming complexity component are a source of 
errors in implementation and design of the software. The prevailing paradigm m the 
use of threads Beats the threads and data differently. There is control flow (threads), 
and mere is dam. The resulting dichotomy creates an environment which tends to place 
fetters on the kinds of solutions envisioned, and creates complexity and resulting error- 
proneness during implementation. 

Bearing in mind the problems and deficiencies of the prior art, it ■ therefore an 
ohjec, of the present invention «o provide a paralle. processing structure which ,s less 
subiect to error. 

It „ another object o, the present invention to provide a parallel process** 
„ which is less subject to serialization limitations in accessing common system 

services such as data structures. 

A further object of the invention is to provide a parallel processing structure 
which is less subject to serialization limitations in allocating or freeing memory. 

„ is another object of the present invention to provide a paralle. processmg 
structure m which mere is less interaction between different threads. 
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,, is another object of fte present invention to provide a paraUe. processing 
structure which reduces cos, and errors in creating, managing and terminate a 

thread. , . n 

Still other objects and advantages of the invention will in part be obvtous and w,.l 

5 in part be apparent from the specification. 

g,. mm ar y of the Invention 

The above and other objects and advantages, which will be apparent to one of 
sMl, in the art, are achieved in the present invention which is directed to, in a firs, 

,0 aspect, a confer memory structure for parallel computing having a firs, level of 
hierarchy comprising a plane. The plane contains a thread which represents an 
independent flow of control managed by a program strucntre, a heap portion for dam 
struct, a stack portion for function arguments, and local variab.es and 
accessible by any par. of the program structure. The memory secure tamer has a 

15 second level of hierarchy comprising a space. The space con»ins two or more of the 
pla nes, win, the planes in the space containing the program structure. The spac 
Lher comains common data accessible by the program structure between each of the 

^Preferably, the memory structure tather has a mird .eve. of hierarchy 

of the soaces The spaces contain the same or different 
?n comprising two or more of the spaces. i« y 

ogam Lures, and common data accessible by the program structure «~ 
1 of me spaces. The program structure comprise, a library of programs and ta* 
ta c,udes a fhncion tab.e for each space, with the function table betng adapted to 
exchange services with the library in each space. 
25 m . related aspect, the invention provides a computer program product f r 

paraUe, computing comprising a computer usable medium having computer readable 
ode embdied in the medium. The computer code defines a computer memory 
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„ a. «* ft. aforedescribed « - — - ° f -* ^ 
preferabiy, a.so the third level of hierarchy. 

Another reiated aspect of the — provtdes a method of pa P 
, . , IISt „ rovi(! ed a computer memory structure havmg the first 
in wh,ch there rs tat provoe v a 

; .ecoc .eveis of hierarchy descnbed above. The ^ 

^ the oroeram structure in a first plane m u f 
„ threa manag* W ^ ^ ^ ^ ^ ^ ^ ^ 

accessmg data « the plan ^ ^ ^ ^ ta fc 

o r*" - — — - ^ - other except 

expiicitty re.ue.ted by Ore program st^tur. ^ ^ ^ a 

The program structure comp = ^ ^ ^ ^ 

with fte hbrar^ m d* ^ ^ ^ ^ dMa 

., „t .hp snaces by the first and second threaos. 
20 ^ondatabetwecneachofthespacesby ^ by a 

25 hierarchy. _ a method for allocating 

* another aspect, me present inventton provtd s a - ^ 

m emory m a paraUe, processing computing system* ^ > ^ ^ 

system memory availabie for paraUe! processmg and first and 
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• .wndent flow of control managed by a program 
me toads represent an mdependen, flow 

structure and performing different program task, me* 

th P svstem memory; allocating to the nrsi uuc 
toead to request memory from the system J ^ ^ 

poo, of memory in excess of the request ard asscctaung 
5 Lnd mread; nsing *e second thread to request memo, ^ *e ^- * 

^ ^wari a second pool of memory m excess um h 
" "It: will Is, mread; using the firs, mread to request 
associating the ^ ^ t0 fc « thread a portion of 

rzirzim fc - - — — • — - - 

portions marked by the system memory for the firs. «d - 

the „ mcludes free fa g b, - second toa = ^ _ 
for the firs, mread, - aUocanng to * «-£ rf _ po ol narked 

15 pooi marked for me second ^ a 

(or the firs, thread may no, ***** ^ ^ ^ ^ of ^ 

— - mount of ; k" ITJ- « - - — » te first ,hread 

second memory pool marked for the firs, ft ^ ^ 

- - f,rst rr;r r:r; — — - r 

20 Preferably, each of the ^ me|hod men 

mc ,udes freeing by the second threap por, ^ ^ 

me first thread for a predeKrmined ,m,e and r« ^ ^ 

portion of me second memory pool marked for the firs, thread 
25 „es,mem„. pI0vides . program srorage device 
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^ ,o perform * aforementioned — - — — ' ta ' ^ 

— . — — — ; fo ; 
5 ::;rz sen ----- 

toad represents a flow of con.ro. «n <» •> * o( te 

„ thread, - eac h of the firs, - — fc _ ^ second 

10 nremory poo. — * - ~ sysKm „ for the firs. 

m emory pools contains memory pontons marked by 

and second threads. product foI pa ralle. 

Mother re.a,ed aspect ^ ^ ^ ^ ^ cwle 

15 ::^ t er . — - — - — 

processing in which mere . &S< ^' OTCtore , m e flrs, thread having 

pendent flow of contro, managed * P™ ^ a ^ sBte 

2 „ W o states, a firs, state processus wo* for thep ^ ^ ^ an 

dispatched awaiting wort to process; ^ ^ ^ 

— — - w ° f — - — <° w ° tk fot - fitst 

toad. The method inciudes usmg the seco ^ ^ ^ 

to, to process and piaCg * - ^ ^ ^ „ p _ when fc 

25 process., hy the «— " in me qu ene, me method Mri. 

wo* prepared oy the second mread P* ^ ^ h ^ ^ 

dispatching the fir, mread a* usmg . to P -ss ^ „ plaKd 

toad is processing other wo* when the wo* prepared y 
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• a» fi«t thread to complete processing of the 
ta queue, the medtod deludes usmg » to ^ J 

first thread sequent,* ^ ^ ^ work place d ta the 

5 processing pnor work. Prefe a >y, g ^ work when 

firs, thread queue as no. complete. If -he firs * ^ 

j w , he second thread is placed in the queue, a 
the work prepared by the secona e using 

.read completes passing of «he work in the queue - £*dj ^ 
firs, fcread to mark the conned work as «*~- ^ ^ is marked 
10 seeond thread is n.de to wait - the a , te pr o 8 rar„ 

, . The first thread may be reused to process our 
complete. The <hr * ^ ^ ^ of work . 

structure may destroy the first thread after 

A re) a,ed as,c, ^^I^ — » — 
tangibly embodying a program of tnstrucnons ^ 

=r.r= — 



20 from the first thread. 



Brief DescriptionoOl^ra}!^ 

* ■ 1 1 se, for* with particularity in the append* claims, 

characteristic of the ,nven„on are se, form P ^ ^ ^ 

with the accompanying drawings in which: 
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Pr ° 8Ia I 3 is a diagram of a ** ^ * « for *. P^ei 

5 Fl g- 3 18 a SCnC . Wed t0 as a plane, and the grouping of 

mem0 ry structure of the present invents referred to as a p 

two or more planes into a space. el 
10 Fig - 3 ' J • *«„ tho context or indexing structure of the 

— -— — — * * ■— 
-rr^-'^ 

25 objects to which work is assigned. 



FIS9-1999-0319-US1 



9 



Pp,.^.. „f the Prefern-rt Embodiments 

,„ describe the preferred etnbodhnen, of the preset invention, reference will 
* made herein «o Figs. 1-11 of the drawings in which lite numerals refer ,o i*e 
features of the invention. Features of the invention are no, necessarily sh„«n to scale 

5 in the drawings. 

Parallel Software Processing System 

To overcome the problems of serialization .imitations in accessurg sy tem 
^ices during paraUe, processing, me present invention formalizes, in high W 
languag e syntax, a programming approach which impl.c.,1, removes fte, 
10 Orations from the purview of the programmer and lead M, > sig, « 
movement in parallei applications. The present invention provides ft 
JLture which naturally leads fte programmer to higher performance so.ut.ons. In 
structure wu t a coordinate system 

particular, fte present invention provides, m dtfferen, aspects, 
which naturally separates fte data space of each paraUe. thread, meth^ — 
„ a and data soaces and high level language for descnbmg and managing this 
' rjlion 2 sXL'of ft. — — ating fte structure described 

ZTbeiow may be stored on an otherwise conventional computer program or 
ml!; sto- Lice, such as a sen— chip, a read-only memory, or 

„ , . — > ~ — »> «>.—«»'•'» « """"" 

i l „ i ,.»™,«-.-»«.™»-»'»™" , '" i '""™-'™™ 



25 

parallelism 



Te paralle. structure of fte present invention provides different stacks, one for 
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,™i free zones for each stack. Fig. 3 depicts a first level of 
gl „ba, memory, heap space and free zones ^ ^ 

hierarchy for the parallel memory structure of the presen ^ 

5 memory areas 219a, 219b ^ rf sMks ,. N , 

each plane, and a plurahty of thread, I N y 

.espectively. While the to- » — ^ moment . Plane 

nrcessine a plane memory at any giv 
th^re is at most one thread accessing a v 

there is <n ces 221a, zzid 

• 010* 119b contain global memories 220a, Zzud, ne v v 
memories 219a, 219t> conwi & orov ided for each 

^ 912a 222b respectively, which are organized and provi 
10 and free spaces 222a, 22/0, re y ^ 
™ ush respectively. Each plane then consists of a context 
plane 225a, 225b, ~***J „ 0 nly one thread uses a 

thread, global memory, heap memory, ^ 
context at any particular time. There ts also exphcitly d cla 

. u , w the otherwise separate plane memories zi? 
222 c which - shared by th 
15 Accordingly, from the viewpomt of a programmer, ^ 

in reality i, ^^j;^*.— 

common(plane) memory 222c are 

The grouping in a memory structure of a pW-y P ^ a 

, pace . ■ A collection of programs - ^ ^ ^ ^ 

sp ace. Space 230 represent the sec *d ^ ^ ^ ^ ta 

system of the present mventron. A plurality o p 
25 Fig. .here each space con^s oneor more P^^ f ^ _ 

cont atas a different ^ „ _ (space) „ different space,, 

program. Free memory may be destgna 

ta a manner analogous to that of common (plane) memory. 
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(space) memory across different spaces 230, 230', 230", is designated as 222d. The 
plurality of spaces represents the third level of hierarchy in the present inventto. 

Global or heap memory objects no. exp.iciUy made common are represenKd by 
particular language Cements. Such objects, though represented in aU planes by*e 
5 same language elements, are hacked by separated memory in each piane. Thus, 

programmer of me burdensome <as k of managing and separating such memory object. 
The memory constructs of the present mvention aiso provide a disc-phned - 
soaring information between pianes and spaces, reiieving the programmer from the 
10 burden of providing the discipline. 

As shown m Fig. 5, each of the pianes in a designated space conststs of context 
( a thread heap, stacic, globai data) and the same program strucmre, the latter us,ng the 
ITexecu* le program code. The same program structure is used for each piane m 
T pace. Between different spaces, the program structures may be the same or ^ 
15 t Lent 

I"! separation of the giobai variabies such mat each giobai variable may b 
ly access* by each thread. TTre programmer using the memory strucmre of * 
11 invention creates the particuiar context desired, and, usmg such 
lis a program which operates withhr ma, particular context outstde of common 
20 (plane) or common (space) memory. fa rf 

The context indexing structure m paitrcular hnks an mteg 
each global variable ,„ a unique identification such as a memory address^ F- 

e Je, as shown „ Pig. , - *~ ~ -*» « ^ — > 

within Plane, there are separate global vartables G„ O, Global 

"I, Context are deseed to reside m the common (plane), hts.e « 
„f Context in a firs, plane, and Context, in a second plane, ts able to 

« :::: - — * »»» ^ » - - — . - — 
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" " r 7 °!;, a plural* - spaces, each having a plurality of planes an, a 
ITU * — (.pace) memory. Space, covins Plane, and 

^ ^ ° 6 18 1, m y provide the demons or syntax so that the contexts 
example, language elements may pro 

i^Koi variables in common (plane; oi m ^ 
, ^ access the global variables in ^ fa 

Mart memory accessible by context across different plan 
common (plane) memui? A ffaroni =mces As shown, G 6 , 

^ . m nrv accessible by context across different spaces, a 

5 common (space) memory accession y 

™« (mice) are the same objects. 
Gi „ Gr ^0,... ,n common (space) a — ^ ^ . 

A. exchangeabie funcon «** tavention , with „ such 

— * 1 r eX "tlXre depicted m Tables ! a. , 

zu , . ^; M ,1ar cnace. 



oeiuw wxxwxw 

^ (FCN Name) employed in a particmar space. 

Table 1 



FCN Pointer 



* 
* 
* 



FCN Pointer 
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FCN_Name 

FCN 1 
FCN 2 
FCN 3 

Table 2 

FCN Name 

13 



FCN 4 
FCN5 
FCN 6 



m ™v load a program into each space. The application 
An applicanon program may load a pr g ^ 

and me loaded programs each P^^^J^ ^ program 
.change represents an exchange « «~ ^ ^ ^ ^ fmd 

5 loaded in a particular space. All function calls h The context 

^ted data in me common (plane) or common (space) memory. 1 
requested data in tne fey appUcaUon or 

conveys where the indexing structure xs located. F 

10 common (space) memory locatrons. 

DCL (Delay Calculator Language) is a languag 

■ , vendors to describe their technolog.es. These DCL 

specific integrated errant (ASIC) vendors welMe fined 
Hbrar ies are executable r»odu,es dynamicaUy loaded by an ^ ; ^ 

— system o ( parallel 

15 and this interface definition may he employed to e,^ J ^ 

of a run-time environment, a confer, and » P . 
sysK m where a, mo, one .read executes - - - - • a _ ^ 

eit her at me request of the applicatton or the hbr^ P ^ 
20 r eoues, the DCL run-tlme ^ *. - — ' 
». var,ah.es rnclnde variables ^ where .ch context 

„. Bach :l .e system executes the 

has its own state varrab.e. For e ch ^ ^ ^ 

— ° n ** D " ~ - current context variable (standard 

The basic operauon of DCL reoutr* ^ ^ 

smrcture) be passed to all statements. The context 

14 
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uescription of the con.ro, flow ana da,a space and plane upon which to execute. T* 
He support facility wil, — select appropriate memory 
support apphcation quests and paraUe, execution of fte DCL program. Usmg DCU 
:i vl.es may be created usin g ASSIGN statements. This ,--*»- 
variables to be identified by the stamen, W e (ASSIGN) a, cotnpde tune, and the 
update to the globa. variaMes can be concentrate through a single functton. 

The pin. invention separates the ASSIGN results by context, such as an arra 

of AS S.GN variable results where each array element is ass„cia.ed with a convex.. 

oi Aaaiu^ rN var ;ables values without 

This will allow parallel reading and writing of ASSIGN vanables v 

, ;„ nri read in and search tables of information. 

serialization. TABLEDEF statements in DCL read in ana 

; plen. invention separates these tables by the aforedescribed system of = 
wni c„ permits these tables to be read, searched and updated in a true paraUe, manner 

t0 . .ready existi. system, * present — a,so ^ ^ 

V\\7 the library developer. This arasncany f 
explicitly requested by the hbrary P ^ be 

developing parallel algorithms as only the necessary p 

^operation the present invention achieves an advantage by natur* 
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parallel processing, S o that this invention simplifies both -he -hough, process as wel. as 
the actual implementation. 

High Performance Nonlocking Parallel Storage Manager 

me present invention further employs the use of thread contexts to prov, e 
dicing, efficient storage management for use in para,,, 
stora ge martager teeps separate poois of avaiiabie memory per context, ». UocaK 
JL, oniy from those poois to me context in q ues,io. Many threads (one p. 
1J as previous,, described) may simuhaneous.y access the storage manager to 

l practice biocxs execution every time more man one thread retires a memory area 
^ aHocated or freed a, the same „me, the present invention oniy biocts execu o 
wh en more man one context has sin—siy exhausted ,ts memory pool, and acah 

Ihts a few, ,arge areas of memory from the system, and partitions the „ » 
as needed by the threads. Since b.ocxing of a thread occurs oniy f an auempt ,s mad 
1 the few, >arge areas for .at thread wmle another thread is also o = 
lars e are. from me system, in genera, the performance of the mvennon tar exceed 
'Jo ^ ventiot, method, Bven if b,o*ed by one threads ca„ for -he system » 
late another Urge chur, .e present system can s,01 

them Under normal circumstances, the probability 

II only a partial hlocxage of execution, and even then, i, wil, occur seldom. 

There are two dimensions to the question of freeing a memory area. If a 
«JL o,y memory areas .at ., aliocated, »e ^ 

5 aeated ^ a conKxt ftees a memory 

another context, a list of deterreo rrec _ 
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c„n.ex. ha, a se. of deferred ,is«s, and each set of deferred lis<s has a deferred .is. for 
Softer con.ex, The memory area is men placed on the deferred lis, wh,ch 
i J ifles One con.e» freein g fte area and .he ofter con,ex, .0 which i. ,s ,en,ative,y 
tree d, and execution con.inue S wiftou. blocking. These lists grow until ftey exceed 
5 ^ which can he se. by fte app.ica.ion program. When me me.ric is exce«,ed>e 
aeferred .is. for each ofter cortex, is referred in a nonlocking manner .„ fte oft« 
receiving, cortex, which now owns i, Each memory area has a mar, » and ft 

Iferring con.ex. se. a flag in a .mown spo. of fte receiving cortex,, wiftou, an, 
10 bl<>Ckin8 When a cortex, mus. a..„ca.e memory areas, bu, before , re,ues,s space from 

so it rec,aims ftos* memory areas and atiemp. .o satisfy reoues.s from ftem ms,ead 
of caUing fte sys.em service. This eliminates even more blockmg. 

I rec.ama.ion of deferred blocks by receiving cortex* - one m a 
nonlocking manner, and is allow* ,o he asynchronous in order .o avord blo km, 
Tuyou. of fte contro, data structures and fte order of operations provtdes ft* 
^ I on w, be success., „ an asynchronous — , a, orty fte po. 
cost of missing some rec.ama.ions fta. were added during fte processmg. These 

, „„, lost bu. will be recovered on the next reclamauon cycle. 
20 missed reclamations are not lost, but wiud nrocessm) . 

As shown in Fig. 9, Context, of a firs, thread operafng m parallel PJ-« 

obtains on an initial demand from sys.em heap memory 300 a portion or pool of free 
obtains on an which functions as 

rcemory 3.0, comprising memory blocks 310a, 310b, 310c, 10d 
m e heap for fta. particular cortex,. Any number of a plural,* of cortex* may 
the heap ior my rnntext 0 f thread N obtains its 

25 ^^™^^« m ^ZT£y** Bach block 
own memory poo, 320, with memory blocks 320a, 320b, 320c 

wi ftm poo, 310, 320 is pre-tnarked wift a prederermined cortex, .dentin, b*» 

« fte memory. Each memory pco, 3,0, 320 has more memory blocks ftan 
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10 



15 



20 



reouireo by me ini,ia. demand made ,o sys,em heap 300. Fig. 10 shows in more de,ai, 
the reclamation of unused memory blocks. 

ln a firs, situation, if a par.icu.ar context frees a memory block , does not need, 
^ if ma, memory block had been pre-identified as being a..oca,ed ,o that same 
context, i. is simply identified as remaining availab.e to that particular context. In a 
second situation, if a particular context frees a memory b.ock i, does no, need , »d 
that memory block had been pre-iden,ified as being al.oca,ed from anomer d fcen 
c„n,ex,, i, is coileced, in the same memory pool o, the part.cu.ar context on a 
reciamation lis. correspond^ to the other, different context Pig. 10 = - • 
situation where memory pool 310 for Comex, frees unneeded memory blocks 3 0^ 
Since mese memory blocks 3.0e.h were previous., marked wuh me .den— 
CotUext,, blcks 310e, remain in Contex, Reclaim iis. 3.2 a — « = * 
Contex, When the size and or content of me blocks on Reclaun Us. 312a exceed an 
X on-specified me.ric, Co,ex, sets switch 314 from 314b to 314a md.cafing *a 
InL -y -.aim the memory m reclaim .is, in 3.2a. Context, wu. set sw-tch 31 
[ b so subsequent free memory Mocks marked as belonging to Contex, are placed 
Tn ReL list 312b until Context, reOaims memory in ,ist 3.2a. When Context » 
1 Z — 320, instead of seeking avai.ab,e memory from sys.em memory « 
Lks if reclaim .is, has been made avaiiable, and .oca,es avai,b.e memory .o * 
which i. men frees and incorporate, into its own heap memory poo. m 
then sets switch 3, to 3.4b, indicating - Contex, has proceed * 
recaim list and now is capab.e of processing anomer recla,m hst 1~ 
Con tt x. retires more memory man avai.ab.e in its own memory pool, >t seeks 
from rec,m lists crealed by Cher contexts, such as 
, avaUab.e memory 320e-h, and frees i. and incorpora.es i, mto — £^ 
without having to seek memory from me main sysfcm memory. 
31 2b exceeds an appUcation-specific mettle, a similar operauon occurs where Context, 
Twitch 3H from 3 14b to 3 14c indicating ma, cotlex, may rec,ahn me memory 
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ta list 312b and Context, win se, switch 313 ,o 313a so subsequent free memo^ocks 
• ,„ comext, are placed to list 312a u«U Context, teclauns the 
marked as belonging to Context, are pia 

memory in 312b. When Context, redaims the memory in reclatm lis. 3.2b se * 
H 314 to 3,4b indicating Context, has processed the list and is now capable 
, piling another reclaim lis,. The Mention a,,ows f „r an arbitrary number * 

lex, seeks additional memory b,ocks. « the other «— *~ « ~" 
„ Ilry b.ocks after a predetermined time period, the one context may 

^ while stU1 retaining the identification of the other context on those blocks. AB 
: I'may take place before either context seeks memory from the mam system 

^e. of this aspect „ t the present invemion have shown 
15 passing memory access is np to 20, times fester - - — — - 

Unlike the prior ^ ^ envilonmera . 

invention implements a new paradigm for the use 
20 The invention essentially creates a context a. captures ^* * flow 
which, from the programmer, perspective, is afctrac. Tta alU-w 
0 f control, to be treat* as a data object by the software T*£ 

„ control and data, and giving a programmer a gr^r m»» 

envision solutions to problems. Another advantage is that because ^thr 

I^ts, p— im^ssiMe operations are avaUabie to a software developer. These 
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o^tio. include, « - no. »~ <o. — • — - " X 

1 use ta execution), passing breads (control flows) as pa—, and d- to. 
This aspec, of tne present — implements an abstract data ob.ect 

da ta stn.cn.res of a program, as can any tradition, data ob.ec, When * 
software assigns particular wo* to the data object, which the wamng thread men 

Twol may he assigned from an y section of the appiication, a, any des.red ,.me. 
The thread is no. destroyed until the application program decides to do so. 

removed ir m ^ gr£ater range of 

data obiect, the programmer has more degrees 01 

, — rrrrzr;r:-r r .- 

15 g • • „, A first thread is designated as a data object 

for it by die program structure. Such work may " collecttog 

, performed by .reads in para,,, process*,, such as „ 
20 p „, instructions as - ^ - ^ oriy by 0 »er 

.sociated win, a sing, — - ^ „ ^ ^ by 

h. .he 1, a « - - for d.e 

its own contex, T. bott, - J ^ ^ „ ^ in . 

program structure and a second s (Q) 
25 suspended state, no. consuming execufon an* The btftl ^ 
mt „ which rented work may he depostted by on « more 

• v wtip checks the queue for work requests and, if there is wor 
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, ^ reauested wo*. When the requested work is finished on the work unit, it 

ZlZ work sequentially and essentially operates in an endiess loop as long as 
" "Ling execution in the queue. If to ,ueue is empty, to bottle enters 
Jspatched condition waiting for some other context to pfcce work to 

" A secor. .read, which represents an indent flow of control manag* 

. fmm <h» first or -bottle" thread, is identified in Fig. n 
.he program structure separate from the firs, 
as to "launcher. The teller is used to prepare th work^fo 
Drocess The launcher places to work in the queue for processing by 

by locking to work queue, placing to work unit on to work queue, and 
; ■ ™ ,f to "bottle" is suspended to launcher causes it to be 

(outside to bottle context) may check to see it a p 
each otor context has access to to result structure. 

is reused as desired by to program structure. The progra 

.taeadoruyafteri.completesadesiredamountofwork. ^ 
, ^ parallel — system described herem ^ * «- 

v . n^ferablv a conventional computer on a computer usa 
n^chme, preferably program storage 

eo.en.iona. computer readaHe^ , ^ ^ ^ 

device, such as a semiconductor ch P, read ^ y ^ ^ 

™ «,nvnROM or magnetic media such as a msKene ui y 
as a CD- or DVD ROM « ^ ^ „ 

5 Accordmgly, the present in v processing 

wHich is .ess subject to error ton to, used in to pnor a, 

- „f, h enresent invention is less subject to serialization limitations m 
" "ces such as da. structures. . is - -ess subject . sermon 
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p„rthprmore there is less interaction 

irir; r P " * " - ■ — — 

Each .bread may tamer be treated as a data object by the software. 

5 Whiie the present invention has been par.icn.ariy described, i. conjunction with a 

sJTprererrl embodiment, it is evident that many aHematives, rnodrficauons and 
I wi„ be apparent , those *D- in me ar, m Hgh, of the oregorng 
ZZ» U is therefore —ed that ,e appended Cahns wm embrace an 

10 rh Irnatives, modi— and variation as fa„m g with, - - ~ - - 
of the present invention. 

Thus, having described the invention, what is claimed is: 
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